OTERS: (On-Tree Efficient Recovery using Subcasting): A Reliable Multicast Protocol

نویسندگان

  • Dan Li
  • David R. Cheriton
چکیده

This paper presents a reliable multicast protocol (OTERS) that organizes receivers into a fusion tree that matches the multicast delivery tree of the source and uses this tree to fuse NAKs and subcast retransmissions. The protocol requires two extensions to the current Internet network layer, namely multicast route backtracing and subcasting. We argue that these extension are simple, natural and low overhead extensions for the Internet. Simulations of six reliable multicast protocols demonstrate that our approach substantially reduces the recovery latency and the traffic load compared to previously proposed approaches.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Self-organizing Tree Formation Protocol and Adaptive Subcasting for EÆcient Reliable Multicast

We present a self-organizing tree formation protocol, STFP, for one-to-many reliable multicasts. STFP constructs a minimum spanning tree of receivers over the underlying multicast routing tree. Based on the tree built by STFP, we develop eÆcient one-tomany reliable multicast protocols that use unicast and/or subcast for retransmitting lost packets. We also describe two novel adaptive subcasting...

متن کامل

Reliable WDM Multicast in Optical Burst-Switched Networks

In this paper, we present a reliable WDM (Wavelength-Division Multiplexing) multicast protocol in optical burst-switched (OBS) networks. Since the burst dropping (loss) probability may be potentially high in a heavily loaded OBS backbone network, reliable multicast protocols that have developed for IP networks at the transport (or application) layer may incur heavy overheads such as a large num...

متن کامل

A Reliable Subcasting Protocol for Wireless Environments

This paper presents an end-to-end reliable multicast protocol for use in environments with wireless access. It divides a multicast tree into sub-trees where subcasting within these smaller regions is applied using a tree of retransmission servers (RSs). RM2 is receiver oriented [1] in that the transmitter does not need to know its receivers, hence offering better scalability. The Internet Group...

متن کامل

Performance Analysis of a Multicast Protocol for Wireless Environments

This paper presents a performance study, using both analytical modeling and simulation techniques, of a new end-to-end reliable multicast protocol for use in environments with wireless access. The proposed protocol, known as the reliable mobile multicast protocol (RM2), divides a multicast tree into sub-trees where subcasting is applied within these relatively smaller regions using a hierarchic...

متن کامل

A Randomized Error Recovery Algorithm for Reliable Multicast

An efficient error recovery algorithm is essential for reliable multicast in large groups. Tree-based protocols (RMTP, TMTP, LBRRM) group receivers into local regions and select a repair server for performing error recovery in each region. Hence a single server bears the entire responsibility of error recovery for a region. In addition, the deployment of repair servers requires topological info...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998